زمانبندی جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی با استفاده از الگوریتم grasp

هدف از این پایان نامه زمانبندی مسایل جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی است که معمولا با عنوان جریان کارگاهی مختلط sdst شناخته می شوند. در این پایان نامه الگوریتم متاهیوریستیک grasp به منظور زمانبندی حریان کارگاهی مختلط sdst که هر مرحله (مرکز کاری) آن متشکل از چند ماشین موازی یکسان است، تشریح می شود. در این مساله، هر کار دارای زمان دسترسی است و شامل چندین عملیات می باشد که باید در مراحل مختلف روی ماشین ها پردازش شوند. علاوه بر این زمان پردازش کارها در برخی از مراحل ممکن است بسته به مقدار استفاده از منبع قابل تقسیم، بین یک حد پایین و بالا نوسان کند. تابع هدف مساله از نوع چند هدفه و وابسته به زمان تحویل کارهاست که فرض بر این است از ابتدا مفروض یا ثابت در نظر گرفته نمی شوند و توسط تصمیم گیر تعیین می شوند. هزینه تعیین زمان تحویل در تابع هدف لحاظ شده است. نهایتا نتایج بدست آمده با استفاده از grasp با نتایج محاسباتی کاربرد الگوریتم sa مقایسه شده است.